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Abstract. Given a prime p, we let Sx = (x—x p ) /p be the the Fermat quotient 
operator over Z p . We prove that a function / : Z p — » Z p is analytic if, and only 
if, there exists m such that / can be represented as f(x) = F(x, Sx, . . . , S m x), 
where F is a restricted power series with Zp-coefficients in m + 1 variables. 



1. Introduction 

1.1. Main results. An arithmetic analogue of the theory of ordinary differen- 
tial equations was initiated in [3], and further developed in a series of subsequent 
publications; see pQ, and the bibliography therein. In this theory, the role of the 
differentiation operator is played by a Fermat quotient operator acting on numbers. 
Later on, the theory was extended to one of arithmetic partial differential equations 
[51 [7J [5] . Our work here derives its motivation from certain examples encountered 
in the original development of the theory, but is independent of them. 

Let p be a prime integer that we fix hereafter. We denote by Q p the field of 
p-adic numbers, with p-adic norm || • | normalized by ||p|| = On the ring 

Z p = {x G Q p : \\x\\ < 1} of p-adic integers, we consider the Fermat quotient 
operator 

(1) Sa= a -^, 

P 

which by analogy we view as the "derivative of a with respect to p." We denote by 
8 l the i-th iterate of S. 

Given a multi- index a = (ao, . . . , a&) of non-negative integers, we shall say that 
a > 0, and use the expression x a to denote the monomial Xq° ■ ■ ■ x^ k . By \a\ we 
mean \a\ = «o + • ' • + «fc- We recall that F(x) = J2a>o a aX a € Z p [[xo, ■ ■ • , Xk]} is 
said to be a restricted power series if limuu^ a a = 0. 

Definition 1. A function / : 1 p — > Z p is called an arithmetic differential operator 
of order m if there exists a restricted power series F € Z p [[xo,2: 1 , . . . ,x m ]] such 
that 

(2) f(a) = F(a,6a,...,6 m a) 

for all a G Z p . We say that the series F 5-represents f. □ 

Definition 2. A function / : Z p — > Z p is said to be analytic of level m, if for any 
a G Z p there exists a restricted power series F a G Z p [[a;]] such that 

f(a + p m u) = F a (u) 

for all u G Z p . We say that the collection of series F a represents f. □ 
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Remark 3. We have the following simple observations: 

(1) In Definition [2] it is enough to take the as in a complete residue system 
mod p m in Z p . 

(2) A function / : Z p — > Z p is analytic in the sense of [TU] (cf. with [TT], p. LG 
2.4) if, and only if, it is analytic of level m for some m. 

(3) If /, g : Z p — > Z p are arithmetic differential operators of orders m and n, 
respectively, then fog is an arithmetic differential operator of order m + n. 

(4) Any arithmetic differential operator Z p — > Z p is an analytic function in the 

sense of [nam] . □ 

It will be relatively easy to sharpen the last part of this remark to the following: 

Theorem 4. Any arithmetic differential operator f : Z p — > Z p of order m is an 
analytic function of level m. 

Our main result says that the converse of this statement is true: 

Theorem 5. Any analytic function f : Z p — > Z p of level m is an arithmetic 
differential operator of order m. 

Remark 6. Actually, we will also prove that among the restricted power series 
that 5-represent /, there is a unique one F = F(xq, . . . , x m ) satisfying the condition 
that all of its monomials are of degree less or equal that p— 1 in each of the variables 
xq, ■ ■ ■ ,x m —i] cf. Theorem [T31 We call this F the canonical series (5-representing 
/. As the proof of Theorem 1131 will show, the computation of the canonical series 
F ^-representing / in terms of the collection of series F a representing / is a rather 
non-trivial task. 

Remark 7. The context of our work here and that of the theory in [IJ [3] differ 
from each other. Indeed, in [I] [3] the ring Z p is replaced by the completion R of 
the maximum unramified extension of Z p , and our S here is replaced by 

R ± R 

<j>(a) - aP 

a i ► , 

P 

where <j> is the unique lift of Frobenius on R. In this other setting, an arithmetic 
differential operator that is not of order is never analytic, and an analytic function 
that is not of level is never an arithmetic differential operator. The difference be- 
tween the theories over these two rings is, in some sense, analogous to the difference 
between number theoretic statements about finite fields and algebraic geometric 
statements over their algebraic closures. □ 

Remark 8. If we use a slightly more general context, the theory in p] [3j gives 
rise to several interesting number theoretic locally constant functions that have nice 
representations as arithmetic differential operators of low order. As these have been 
the main source of motivation for our work, we describe briefly two of them here. 

Definition [1] can be extended by considering functions / : Z^ — > Z p that can 
be represented as in ([2|) with an F £ Z p [[xo, ■ ■ ■ ,x m ]] but where now each Xj is 
an ./V-tuple of variables. We call these arithmetic differential operators of order m 
also. If X is an affine scheme embedded into the affine iV-space over Z p , we let 
A(Z P ) C be the natural inclusion at the level of Z p -points. Then a function 
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X("L P ) — > Z p is called an arithmetic differential of order m if it can be extended to 



in. 



an arithmetic differential operator Z^ — > Z p of order 

For instance, let X be the multiplicative group scheme over Z p embedded into the 
affine plane SpecZ p [v, w] via the map u \— > (it, it^ 1 ). The we have that X(Z p ) = Z* , 
and we can talk about arithmetic differential operators Z* — » Z p of order m. As 
noted in [4], for odd primes p, the Legendre symbol f : Z* — > Z p , defined by 

a \ J 1 if a (mod p) is a quadratic residue mod p, 

- 1 if a (mod p) is a quadratic nonresidue mod p, 

is the arithmetic differential operator of order one given by 

^, (2n-2)!p" 



/(«) 







GO 









i + ^(-i)"- 1 ^/-. / ^,-., (fa) w (0- pB 

n=l 



22n-i( n _x)!n! 



This function is locally constant of level 1, that is to say, constant on discs of radius 
1/p- 

Similarly, let X be the locus in the plane Spec Z p [u, v] over Z p , where 4v 3 + 27w 2 
is invertible, and view X as embedded in 3-space via the map (v, w) i— > (u, u>, (4ii 3 + 
27w 2 ) -1 ). Consider the traces of Frobenii of the reductions mod p of elliptic curves 
y 2 = x 3 + Ax + B over Z p . These functions can be represented as quotients of some 
remarkable arithmetic differential operators of order 2 defined on 

X(Z P ) = {(A, B) e Z p x Z p : 4A 3 + 27B 2 eZ p x }. 

Cf. 0] for details. □ 

1.2. Continuous functions on Z p . It is of interest to compare our results with a 
known Mahler-type theorem about the structure of continuous Z p -valued functions 
on Zp. 

Let A be the set of all non-negative integral vectors a = (ctQ, ct\, ct2, ■ ■ ■) with 
finite support. Thus, ay > for all j, and Uj — for j sufficiently large. If a € A, 
it makes sense to compute \a\. Given a sequence of variables xo, xi, X2, . . ., we set 
x a for 2 .... Then we say that a power series 

F(x , xx, x 2 , ■ ■ ■) = ^2 a a x a , a a e Z p , 

is restricted if limi^i^oQ a a = 0. 

Let us now recall the following Mahler-type theorem, a special case of results in 
013121: 

Theorem 9. Let f : Z p — > Z p be a continuous function. Then there exists a 
restricted power series F(xq, x\, X2, ■ ■ ■) in the variables xq, Xx, x%, ■ ■ ■, with 1 p - 
coefficients, such that 

f(a) = F(a, 5a, S 2 a, . . .) 
for all a in Zp. □ 

Our Theorems |4] and [5] imply that the series F in Theorem [9] can be chosen to 
depend on finitely many variables if, and only if, / is analytic. 

1.3. Structure of the paper. In §2 we prove the basic p-adic estimates we shall 
need in our work, and follow that by proving Theorem 0] in §3. In §4 we introduce 
a matrix intrinsically associated to the number p m , and analyze its determinant. 
They play an important role in the proof of Theorem[5j which we do in §5. 
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2. p-ADIC ESTIMATES 

Lemma 10. If a 6 Z p and x = a + p"it m ifte disc a + p n Z p , write S k x as a 
polynomial function of u of degree p k , 

6 k x = . 

3=0 

with c a ,j € Qp- Then we have the following p-adic estimates: 

(!) Roll, < 1- 

( 2 ) || c a,l|| p = 

( 3 ) ll^llp^ p<n-*+x)i-l . 2<j<p fc . 

Proof. Assertion (1) follows from the equality c k = S k a. We prove assertions 
(2) and (3) by induction on k. The result is clear for k = 0. Assuming that it holds 
for k — 1, we prove it for fe. 

By hypothesis we have that 



J=0 



where for j > 1 the coefficients c a ■ satisfy the estimates 

1 



p^ 



with equality for j = 1. We use ((lj to write the fc-th iterate as 



p c fc 



(ELo <iV)*> 



3=0 



Consider a fixed index j > 1. It follows that ^ is equal to //P minus a sum of 
elements of the form a rational integer times 



n k-i 



P 

where ji + ■ ■ ■ + j P = j- By a commutation, we may assume that there is an s such 
that ji , . . . , j s > 1 and jt = for t > s. Then s < ji H — • + j s = j , and by assertion 
(1) of the Lemma and the induction hypothesis applied to each of the factors, we 
conclude that 



fe-i _ _ fc-i 



P 



< 



Js-1 



P 



< 



1 



(n-k+2)(ji+-+j 3 )-s-l 



< 



1 



P 



(n-fc+l)j'-l 



P' 



and the estimate in (3) follows. The equality in Assertion (2) follows from the 
induction hypothesis and the identity 



i - ( r k-i\p-i 



This completes the proof. 



□ 
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3. Proof of Theorem 0] 



Let f(x) = F(x, Sx, . . . , 5 m x) by an operator of order m given by the restricted 
power series F 6 Z p [[t n , ■ ■ ■ , t m ]]. Thus, 



where a a — > p-adically as |a| — > oo. 

Let J = {0, 1, . . . , p m — 1}. The family of discs {a + p n Z p } a ^i forms a covering 
of Z p . By Lemma ITOl if a G / we have that /(a +p m it) = F a (u), where 

fa(«) = E a «(E <*y'°r(E • • • (E , 

a=(a ,...,a r ) jo=0 ji=0 j r =0 

with all the c\ in Z p . Notice that F a (u) is a power series in u with Zp-coefficients 
that go to zero p-adically as \a\ — > oo. □ 



4. A MATRIX ASSOCIATED TO p m 

Let us consider the set of all p-adic integer roots of the function x i— ► 5 m x: 

C m := {a e Z p : <T a = 0} . 

Since the m-th iterate of 5 is given by a polynomial of degree p m with Q p -coefhcients, 
C m has at most p m elements. In fact, it has exactly p m elements. We have: 

Lemma 11. The composition 

C m c Z p — > Zp/p m Z p 

is bijective. 

Proof. We proceed by induction on m. For to = we have that Co = {0}. We 
assume now that the statement is true for to — 1, and prove it for to. 

Given a G C m _i, we consider the polynomial t p — t + pa 6 Z p [i]. By Hensel's 
lemma, it has p distinct roots that we denote by a\, . . . , a p G Z p . Notice that we 
have 5aj = a for all js, and since S m ~ 1 a = 0, it follows that S m aj = 0. We claim 
that if a, a' G C m _i and we have that 

(3) aj = a' r mod p m , 

for some j,j', then a = a' and j = j' . Indeed, if ([3]) holds then a = a' mod p" l_1 , 
and by the induction hypothesis, a = a' and hence j = j' as well. By this claim 
and the induction hypothesis, C m contains a set of p m elements that injects into 
Zp/p m Z p . As C m has at most p m elements, this forces the map C m — * Z p /p m Z p 
to be bijective. □ 
By Lemma HT1 we can write 

(4) C m = {ao,ai,...,a p m_i}, 
where a a = a mod p m for all as in the set 

(5) / = {0,...,p m -l}. 
On the other hand, let us fix an ordering in the set 

(6) I' = {13= (fa, . . . , m -i) E Z m : < /3 , • . • , Pm-x < P - 1} , 
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and consider the (p m — 1) x (p m — l)-matrix 

(7) W = (W a i3)ael,0el' , 

whose entries are given by 

w aP := (a a f°(6a a )^ . . . {8 m - l a a f^ G Z p , 

where we have used the convention that a = 1 for all a G Z p . Up to a permutation 
of its columns, the matrix W is intrinsically associated to the number p m . 

Lemma 12. The determinant of the matrix W is invertible in Z p . 

Proof. We use the reduction mod p mapping 

Z p — > F p := Zp/pZ p 
a i— ► a 

By Lemma 3.20 in pQ, the function 

Z p -» F™ 



a i— > (a, <5a, . . . , <5™ 1 1 a) 

induces a bijection Z p /p m Z p ~ F™. For any 7 = (70, . . . , 7 m -i) G IF™ an d any 
/3 G we set 

fa /3i /3 m _i 
w 7/3 = 7o 7l • • • 7m-l ■ 

Notice that 8 l a a = S l a mod p if i < m — 1. Therefore, by Lemma 111! in order to 

prove Lemma [T2l we just need to show that det (t> 7j g) ^ € F p . 

Assume the latter is false. This means that there exist constants A / g ... l g m _ 1 G F p 

for (/3o, ■ • ■ , flm-i) G not all zero, such that 

E- E A A> ...fl.- 1 ^-'fc 1 = o 

^o=0 /9 m _i=0 

for all 7 G F™. By induction on m, this easily implies that all the As vanish, a 
contradiction. This proves our Lemma. □ 

5. Proof of Theorem O 

We now carry out the proof of Theorem [5] by proving the following result that 
is more precise. In what follows, I and I' are the sets of indices ([S]) and ©, 
respectively. 

Theorem 13. Let f : Z p — > Z p be an analytic function of level m. Then there 
exists a unique restricted power series F G Z p [[xq, Xi, . . . , x m ]] with the following 
properties: 

(1) F(xq 1 X\, . . . , X m ) — X)n>0 a /3,nXQ° X^ 1 ■ ■ ■ X m _ 1 X 7 ^. 

(2) f(a) = F(a, 6a,..., 5 m a), a G Z p . 

Proof. We start by proving the existence of F. Notice that if g : Z p — > Z p is 
any arithmetic differential operator of order m and a G Z pi then h(x) :— g(x + a) 
is also an arithmetic differential operator of order m; cf. Remark [31 (3). By this, 
and without losing generality, we may assume that the function / in the statement 
of the Theorem is zero on all discs of radius l/p m except for p m Z p . Without losing 
generality also, we may additionally assume that there exists an / > such that 
f{p m u) = u l for all m G Z p . 
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We recall the set C m in HI)- The family of discs {a+p m Z p } a ec,„ forms a covering 
of Z p . Notice that ao = 0. 

By Lemma HU1 for a G C m and < k < m, we have that S k (a + p m u) = 

X^=o c aj uJ ' witn c a,o = ^'a, and 

( 8 ) || C S,0 || p < 1 7 || C a,l|| p = pm -fe I ll C ajllp - p (m-fc+l)j-l ' 2 - J ~ ^ ' 

We may view S k (a + p m u) as an element in the ring of polynomials Z p [u]. Since 
S rn a = 0, it follows that c™. =0. 

We proceed to inductively determine the coefficients ap jn in the series F appear- 
ing in the statement of the Theorem, so that 

(9) |a /JlW | p <inm|l > pJ =r | , n>0, /?€/', 
and so that, if F a {u) = F(a + p m u), for a £ C m , then we have 
(10) 



F a (u) = u l 
F a (u) = if o/O. 

Here we view (fTU|) as equalities of functions of u € Z p . However, since each F a (u) is 
defined by a restricted power series in Z p [[u]], it is enough to check (fTU)) as equalities 
in the ring of formal power series Z p [[it]]. 

We consider the polynomials F k (u) € Z p [it] defined by 



n=0/3e/' Vj=0 

so that F k {u) converge w-adically to i 7 ^ in Z p [[u]]. We find the ap^s inductively so 
they satisfy the estimate ©, and such that the following congruences hold in the 
ring Z p [u]: 





(11) 



F k (u) = u l mod u k+1 if o = Q ; 
F k {u) = mod u^ 1 if a^0. 



In what follows we denote by Sij the Kronecker symbol. 
For the starting point of the induction, we choose the coefficients apfi, f3 6 
such that (UT]) and ® hold. This can be achieved by solving the system of equations 

^ Wctpdpfl = StgSgO , aGl, 
per 

where W = (w a p) is the matrix By Lemma IT2l this system can be readily 
solved for the ap^s, with the solution being a vector of p-adic integers. 

For the fc-th step of the induction, let us notice that for a — a a , the coefficient 
of u in F k (u) is given by 

fc-i 

(12) (c™i) fe ^ w al3 aj3^ k + ^2 X! a P^ b p,n,k , 

/3e/' n=0/36/' 
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where bp. n .k is the coefficient of u k in 

v i=0 / \j=0 J \j = l 

Thus, bfj Jlt k is a Z-linear combination of products of the form 

(n^|-(n^,,)(nc„), 

with 

m— 1 /3 r n 
r=0 i=l i=l 

We may assume that there are integers s r such that j r j 1 for i < s r and jVi = 
for i > s r . So we have 

(13) S r < y * j r j , y ' ^ ] jra + ^ ] Jmi = & • 

i=l r=0 i=l i=l 

By ([5]) and the induction hypothesis, 

(14) |o /Jj n6/j,n,fc|p < minjl, 
where 

m— 1 s r n 

r=0 i=l i=l 

Now, by (fT3|) we have that 

°" > ErLTl 1 1 2 (Ei=l >») - S r ] + Y%=1 jrni ~ Tl 

= k — n . 

Hence 

1 



(15) ||a/3,n&/?,n,fc|L < min < 1 



Now, by the induction hypothesis also, F*(u) satisfies (fTTj) if we have 



fc-i 



(16) ^2 w at3ap,k = (c™ ,i) fc 5ki5 a0 - ap jn bp, n ,k , a€ I, 

per \ n=0p£l' J 

By (|5J) and (fl"5)) . the p-adic norm of the right hand side of (p~6|) is bounded above 
by min{l, l/p k ~ 1 }. Again, by Lemma[7| we can solve the system (fTo) for the ap^s, 
with the solution satisfying the estimates ©. This completes the induction, and 
hence the existence part of the Theorem. 
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In order to prove the uniqueness, we need to show that if a restricted power 
series F satisfies conditions (1) and (2) in the Theorem for / = 0, then ap, n = 
for all (3 S n > 0. This follows by an induction on n, in view of the equalities 
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This finishes the proof. 
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